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DaimlerChrysler AG Rodiger 

13.08.2003 



Verfahren zur Aktualisiening einer digitalen Karte 



Die Erfindimg betrifft die Aktualisierung von Elementen einer 
digitalen Karte eines Verkehrswegenetzes in einer nutzersei- 
tigen Vorrichtung, z.B. einem Fahrzeugnavigationsgerat oder 
einer Telematikzentrale fur kartenbasierte Telematikdienste . 
Derartige Aktualisieningen sind unter Verwendung- einer zent- 
ral angeordneten, zweiten digitalen Karte, die z.B. vom Her- 
steller der digitalen Karte stets auf dem neuesten Stand ge- 
bracht wird, vornehinbar . Durch die Aktualisiearung werden Ele- 
mente der zweiten digitalen Karte, die von der digitalen Kar- 
te der nutzerseitigen Vorrichtung in der vorliegenden Form 
nicht umfasst sind, da die Element e z.B. neu zur zweiten di- 
gitalen Karte hinzugekommen sind oder zwischenzeitlich in der 
zweiten digitalen Karte geandert oder geloscht wurden , der 
digitalen Karte der nutzerseitigen Vorrichtung verfugbar ge- 
macht . 

Eine digitale Karte (beispielsweise in Form einer CD-ROM, 
DVD-ROM oder einer in einem Schreib-ZLesespeicher abgelegten 
Datei) in einer bei einem Nutzer angeordneten Vorrichtung er- 
moglicht einer auf dieser Vorrichtung ablaufenden Nutzanwen- 
dung (beispielsweise einer Fahrzeug-ZielfuhrLing) den Zugriff 
auf die geo-basierte Information der digitalen Karte. Bei- 
spiele fur solche Vorrichtungen sind eine tragbare Navigati- 
onseinheit, ein in einem Fahrzeug fest angeordnetes Navigati- 
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onsgerat, ein • Geo -Dat en- Sensor ' , d.h. ein f ahrzeugseitiges 
Steuergerat, das Zugriff auf eine digitale Karte hat, oder 
eine Telematikzentrale, die ihrerseits einem Endnutzer kar- 
tenbasierte Telematikdienste, z.B. eine "off-board"- 
Navigation (telematikzentralenbasierte Fahrzeugnavigation) 
anbietet. Beitti Einsatz solcher Vorrichtungen ergibt sich das 
Problem, dass in der digitalen Karte gespeicherte Daten, die 
Elemente eines Verkehrswegenetzes darstellen, 'veralten*, 
beispielsweise wenn neue StraiSen gebaut oder Umleitungen ein- 
gerichtet werden, oder wenn POI ('points of interest', inte- 
ressierende Orte) ihre Position wechseln bzw. Of f nungszeiten 
sich andern. Da moderne nutzerseitige Vorrichtungen digitale 
Karten aufweisen, die komplette Lander oder sogar Kontinente 
abdecken, ist fiir die Aktualisierung dieser digitalen Karten 
auf einen jeweils aktuellsten Stand entweder eine umfangrei- 
che Datenubertragung in die nutzerseitige Vorrichtung oder 
ein Komplettaustausch der digitalen Karte (beispielsweise 
durch einen Austausch der verwendeten DVD-ROM) notig. Gerade 
bei mobilen nutzerseitigen Vorrichtungen, die uber eine Luft- 
schnittstelle mit Daten versorgt werden, fallen dabei hohe 
Kosten an und / oder die Datenubertragung dauert lange Zeit . 

Als gattungsbildender Stand der Technik sei auf die US 
6317753 Bl verwiesen. 

Es stellt sich damit das Problem, auf der nutzerseitigen Vor- 
richtung mit minimalem Aufwand an Datenubertragung eine stets 
aktuelle digitale Karte bereitzustellen, welche ein problem- 
loses Funktionieren der auf der Vorrichtung fiir den Nutzer 
ablaufenden Nutzanwendungen sicherstellt . 

Die Aufgabe wird gelost durch die Merkmale der nebengeordne- 
ten Patentanspriiche 1 \ind 2 . Die Unteransproiche betref f en 
vorteilhafte Aus- \ind Weiterbildungen der Erfindung. 
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Erf indungsgemaS ist an der nutzerseitigen Vorrichtung eine zu 
aktualisierende Element -Teiltnenge der digitalen Karte aus- 
wahlbar iind uber eine zumindest zeitweise datentechnische 
5 Verbindung durch die nutzerseitige Vorrichtung von der Zent- 
rale eine Aktualisierxing dieser Element -Teiltnenge anf order- 
bar, wobei von der Zentrale nach dem Empfang einer solchen 
Anforderung zusatzlich zur zu aktualisierenden Element - 
Teilmenge eine zusatzliche Element -Teilmenge in der zweiten 
10 digitalen Karte automatisch derart selektiert wird, dass die 
digitals Karte nach der Aktualisierung in sich Konsistenz 
aufweist, und wobei Daten zur Aktualisierung der zu aktuali- 
sierenden Element -Teilmenge und Daten der zusatzlichen Ele- 
ment -Teilmenge von der Zentrale an die nutzerseitige Vorrich- 
15 tung uber die zumindest zeitweise datentechnische Verbindung 
gesendet und der digitalen Karte verfugbar gemacht werden. 
Alternativ werden in einem ersten Schritt von der Zentrale 
nach dem Empfang einer Anforderung der nutzerseitigen Vor- 
richtung Daten zur Aktualisierung der zu aktualisierenden E- 
20 lement -Teilmenge an die nutzerseitige Vorrichtung uber die 
zumindest zeitweise datentechnische Verbindung gesendet und 
der digitalen Karte verfugbar gemacht, woraufhin in einem 
zweiten Schritt von der nutzerseitigen Vorrichtung gepruft 
wird, ob zusatzliche Element -Teilmengen der digitalen Karte 
25 von der Aktualisierung betroffen sind und abhangig vom Ergeb- 
nis der Prufiang eine Aktualisierung dieser zusatzlichen Ele- 
ment -Teilmengen automatisch von der Zentrale derart angefor- 
dert wird, dass die digitale Karte nach dem Empfang und der 
Verfugbarmachung der Daten der zusatzlichen Element- 
30 Teilmengen in sich Konsistenz aufweist. 

Anders ausgedruckt wird lediglich eine fur eine aktuelle 
Nutzanwendxing benotigte Teilmenge von Elementen der digitalen 
Karte aktualisiert . Da dies zeitnah zu dem Zeitpunkt erfolgt. 
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zu dera die entsprechenden Elemente der digitalen Karte von 
einer aktuellen Nutzanwendung benotigt werden, wird erf in- 
dungsgemaS der aktuellen Nutzanwendiang stets der aktuellste 
Stand der digitalen Karte bereitgestellt . Da von der nutzer- 
5 seitigen Vorrichtung die fiir eine aktuelle Nutzanwendung be- 
notigte Element -Teilmenge der digitalen Karte genau eingrenz- 
bar ist/ wird erf ind\angsgema6 stets nur eine minimal benotig- 
te Datenmenge, d.h. ein minimaler Aufwand an Datenubertra- 
gung, realisiert. Indem wenigstens eine zusatzliche Element- 
10 Teilmenge der digitalen Karte automatisch derart selektiert 
wird, dass die digitale Karte nach dem Empfang und der Ver- 
fugbairmachung der Daten der zusatzlichen Element-Teilmengen 
in sich Konsistenz und damit auch bezuglich der oder jeder 
auf der nutzerseitigen Vorrichtung ablaufenden Nutzanwendung 
15 aufweist, wird erf indungsgemaS stets eine aktuelle digitale 
Karte bereitgestellt, welche ein problemloses Funktionieren 
der oder jeder auf der Vorrichtung fiir den Nutzer ablaufenden 
Nutzanwendungen sicherstellt . Anders gesagt wird durch eine 
entsprechende Erganzung mit einer zusatzlichen Element- 
2 0 Teilmenge sichergestellt , dass die Aktualisierung der digita- 
len Karte bzgl. der aktuellen Anwendung auf der nutzerseiti- 
gen Vorrichtung in sich konsistente Daten aufweist, 

Vorzugsweise umfasst die zu aktualisierende Element -Teilmenge 
25 ein bestimmtes geographisches Gebiet, beispielsweise eine vom 
Nutzer geplante Route zusammen mit einem die Route umschlie- 
fienden Korridor, eine bestimmte StraiSenklasse, beispielsweise 
Bundesautobahnen, POX ('points of interest', d.h. nutzerinte- 
ressierende Orte wie beispielsweise Tankstellen oder Restau- 
30 rants), und/ oder Klassen von POI . 

Die Konsistenz der oder jeder auf der nutzerseitigen Vorrich- 
tung ablaufenden Nutzanwendung wird besonders vorteilhaft da- 
durch sichergestellt, dass die zusatzliche Element -Teilmenge 
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automat ische derart selektiert wird, das nach der Verfugbar- 
machiing der Daten zur Aktualisiearung der wenigstens einen zu- 
satzlichen Element-Teilmenge fur die digitale Karte der nut- 
zerseitigen Vorrichtung keine Strecke existiert, an deren En- 
ds Verkehrswegenetz-Benutzer zwangslauf ig unikehren mussen 
(d,h. eine Sackgasse) , wenn diese Strecke nicht auch von der 
zweiten digitalen Karte umfasst ist (d.h. ebenfalls als Sack- 
gasse ausgebildet ist) , und / oder keine zwei Strecken exis- 
tieren, an deren Enden Verkehrswegenetz-Benutzer zwangslaufig 
umkehren mussen, wenn diese zwei Strecken in der zweiten di- 
gitalen Karte durch wenige Kanten verbunden sind (d.h. diese 
wenigen Kanten sind als Elemente von der zweiten digitalen 
Karte umfasst) , und / oder keine Strecken existieren, an de- 
nen zerteilte Abbiegerestriktionen vorliegen, die in der 
zweiten digitalen Karte als Folge von Strecken umfasst sind 
(z.B. wenn Abbiegen von Kante A nach Kante B verboten ist, 
sind sowohl die Elemente "Kante A" als auch "Kante B" zu ak- 
tualisieren, da ansonsten im Fall dass spater eine angrenzen- 
de Teilmenge aktualisiert wird, zwar das Element "Kante B" 
hinzugefugt wurde nicht aber das Abbiegeverbot , da dieses von 
der bereits aktualisierten Teilmenge umfasst ist) , und / oder 
fur das Erreichen eines POI relevante Daten einer Strecke so 
aktuell sind wie die Daten des POI selbst {wird z.B. ein neu- 
er POI als Element der digitalen Karte hinzugefugt, wird eine 
zum POI fuhrende, neu angelegte Strecke fur die Aktualisie- 
rung auch dann automatisch selektiert, wenn nur eine Aktuali- 
sieriing von POI angefordert war) und/ oder Element - 
Abhangigkeiten komplett ubertragen werden (d.h. wenn eine E- 
1 ement- Trans akt ion von einer vorangegangenen Element - 
Transaktion abhangig ist) . 

Ein nahezu f lachendeckender Binsatz der Erf indung ist dann 
besonders einfach realisierbar, wenn die zumindest zeitweise 
datentechnische Verbindung zwischen nut zersei tiger Vorrich- 
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tung und Zentrale als Mobilf imkverbindung ausgebildet ist, da 
heutzutage Mobilfunknetze nahezu f lachendeckend verfugbar 
sind. Alternativ oder zusatzlich ist auch eine Nahbereichs- 
Koramunikation (z.B. 'bluetooth') verwendbar. In speziellen 
Fallen, z.B. bei einer in eine stationare Akkulade- und Syn- 
chronisationseinheit ('cradle*) eingelegten tragbaren Naviga- 
tionseinheit oder bei einer Telematikzentrale, kann auch eine 
Festnetzverbindung (z.B. ISDN) vorgesehen sein. 

Vorzugsweise wird durch die nutzerseitige Vorrichtung von der 
Zentrale selbsttatig eine Aktualisierung beim Start einer 
Nutzanwendung der digitalen Karte und/ oder periodisch ange- 
fordert. Dies stellt eine stets aktuelle digitale Karte in 
der nutzerseitigen Vorrichtung sicher. Alternativ oder zu- 
satzlich ist eine entsprechende Information an die nutzersei- 
tige Vorrichtung von der Zentrale vorgesehen . 

Mit Vorteil wird verges chlagen, dass Bereinigungen von Ele- 
ment -Ungenauigkeiten in der zweiten digitalen Karte (z.B. ei- 
ne Anderung der Streckengeometrie einer bereits vorhandenen 
Strecke aufgrund einer erneuten, genaueren Messung) speziell 
gekennzeichnet werden, wobei zusammen mit der zusatzlichen E- 
lement-Teilmenge weitere Daten von der Zentrale an die nut- 
zerseitige Vorrichtung uber die zumindest zeitweise daten- 
technische Verbindung gesendet und der digitalen Karte ver- 
fugbar gemacht werden, welche zur Wiederherstellung einer lo- 
gischen Verbindung zwischen durch eine Aktualisierung urn Un- 
genauigkeiten bereinigten und nicht bereinigten Elementen 
verwendbar sind, Alternativ kann, wenn die Bereinigungen von 
Element -Ungenauigkeiten nicht speziell gekennzeichnet werden, 
in der nutzerseitigen Vorrichtung durch einen Vergleich zwi- 
schen neuen xind alten Eigenschaf ten eines Elements abgeleitet 
werden, ob eine Bereinigxang von Ungenauigkeiten vorliegt, 
z.B. indem bei gleichbleibender Topologie (d.h. logische Ver- 
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bindungen zu anderen Elementen) iind nur geringfugig geander- 
ter Geometrie auf Bereinigungen von Element -Ungenauigkei ten 
geschlossen wird. Gegebenenf alls kann dann in der nutzersei- 
tigen Vorrichtung eine logische Verbindung zu entsprechenden 
5 nicht bereinigten Elementen hergestellt werden. 

Vorzugsweise umfassen die Daten zur Aktualisiervmg der zu ak- 
tualisierenden Element -Teilmenge auch solche Elemente der 
zweiten digitalen Karte, die nur teilweise in der zu aktuali- 
sierenden Element -Teilmenge enthalten sind. Dies ermoglicht 
eine vereinfachte Auswahl moglicher zusatzlicher Element- 
Teilmengen durch "hineinragende" Elemente. In einer vorteil- 
haften Weiterbildung ist vorgesehen, zentralenseitig Abhan- 
gigkeiten zwischen Elementen der zweiten digitalen Karte ab- 
zuspeichern, wobei die zusatzliche Element -Teilmenge auch 
solche Elemente der zweiten digitalen Karte umfasst, von de- 
nen die nur teilweise in der zu aktualisierenden Element - 
Teilmenge enthalten Elemente abhangig sind \ind deren Daten 
aktueller als die Daten der Elemente der digitalen Karte in 
der nutzerseitigen Vorrichtxing sind. 

Besonders vorteilhaft ist es, wenn zentralenseitig Informati- 
on uber Partitionen, also eine spezielle geographische Ge- 
bietszerlegung der digitalen Karte in der nutzerseitigen Vor- 
richtung, speicherbar sind und ein zu aktualisierendes geo- 
graphisches Gebiet uber einen entsprechenden Partitionsver- 
weis identif izierbar ist. Damit muss beispielsweise bei kom- 
plexen polygonalen Gebietsumrandungen nicht das gesamte Poly- 
gon in der Aktualisierungsanf rage der nutzerseitigen Vorrich- 
tung an die Zentrale mit ubertragen werden. 

Eine besonders einfache Aktualisierung der digitalen Karte 
ergibt sich dann, wenn die nutzerseitige Vorrichtung bei der 
Zentrale registriert ist und sich bei einer Anfrage an die 
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Zentrale jeweils identif iziert . In diesem Fall kann eine je- 
weils schon von der Zentrale an die nutzerseitige Vorrichtxmg 
libertragene Aktualisierung ('Version') von der Zentrale ge- 
speichert werden, z.B. fur ein jeweiliges geographisches Ge- 
5 biet . 

Eine einfache Bestimmxing der zusatzlichen Element -Teilmenge 
wird dadurch ermoglicht, dass die nutzerseitige Vorrichtung 
bei einer Anforderung an die Zentrale eine Versionsinf ormati- 
10 on einer Element -Teilmenge der digitalen Karte sendet, bei- 

•spielsweise in einem Randbereich der zu aktualisierenden Ele- 
ment - Tei Imenge . 

Besonders vorteilhaft ist es, wenn fur die Grofie der oder je- 
der zusatzlichen Element -Teilmenge ein oberer Grenzwert vor- 
gesehen ist. Damit wird die von der Zentrale an die nutzer- 
seitige Vorrichtimg zu ubertragende , zumeist kostenpf lichtige 
Datenmenge beschrankt und statt dessen eine Inkonsistenz der 
digitalen Karte in der nutzerseitigen Vorrichtung in Kauf ge- 
nommen. Alternativ oder zusatzlich kann auch fur eine insge- 
samt pro Aktualisierung zu ubertragende Element -Teilmenge ein 
oberer Grenzwert vorgesehen sein. 

Mit Vorteil wird verges chlagen, logisch zusammengehorige Ak- 
tualisierungen von Elementen der digitalen Karte zusammenge- 
fasst zu senden, beispielsweise auch in dem Fall, dass eine 
Aktualisierung eines einzelnen Elementes gemacht werden konn- 
ten, ohne dass eine Inkonsistenz in der digitalen Karte ent- 
stehen wurde. Beispielsweise wird beim Verschieben einer Au- 
tobahnausfahrt um 500 m durch das Loschen der alten Ausfahrt 
die Konsistenz der digitalen Karte genauso erhalten wie durch 
das Einfugen der neuen Ausfahrt. Wenn jedoch diese beiden Ak- 
tualisierungen einzelner Elemente nicht zusammengef asst ge- 
sendet werden kann es sein, dass bei der Aktualisierung von 
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Elementen nur eines Teilgebietes der Autobahn entweder nur 
die alte Ausfahrt geloscht ward, und damit gar keine Ausfahrt 
mehr in der digitalen Karte vorgesehen ist, oder nur die neue 
Ausfahrt eingefugt wird, und somit eine Ausfahrt doppelt auf 
der digitalen Karte auftaucht. 

Vorzugsweise ist fur den Fall, dass die digitale Karte in der 
nutzerseitigen Vorrichtung nur einen Teilbereich der in der 
Zentrale angeordneten zweiten digitalen Karte aufweist, eine 
Inkonsistenz der digitalen Karte an solchen Stellen zulassig, 
an denen eine Grenze zwischen einem Teilbereich, der von der 
digitalen Karte in der nutzerseitigen Vorrichtung umfasst 
.ist, und einem nicht umfassten Teilbereich verlauf t . Beson- 
ders bei einer Neuerfassung von geographischen Gebieten ist 
so sichergestellt, dass nicht das komplette, zusatzlich er- 
fasste geographische Gebiet - durch das die zentralenseitige 
zweite digitale Karte auf den neuesten Stand gebracht wird - 
als Aktualisierung der digitalen Karte verfiigbar gemacht wer- 
den muss. 

Anhand einer Zeichnung werden, ausgehend vom Stand der Tech- 
nik mitsamt der auftretenden Probleme, verschiedene Ausfuh- 
rungsformen der Erfindung naher erlautert. Dabei zeigen: 
Fig, 1 schematisch eine beispielhaf te Verwendung von Ver- 
sionen und Partitionen der zentralenseitigen zweiten 
digitalen Karte, 
Fig. 2 schematisch eine beispielhaf te Verwendxang von Par- 
titionen der digitalen Karte in der nutzerseitigen 
Vorrichtung zusaramen mit Partitionen der zentralen- 
seitigen zweiten digitalen Karte, 
Fig. 3 schematisch eine weitere beispielhaf te Verwendxing 
von Partitionen der digitalen Karte in der nutzersei- 
tigen Vorrichtung zusammen mit Partitionen der zent- 
ralenseitigen zweiten digitalen Karte, 
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Fig. 4 schematisch die Sicherstellung der Konsistenz durch 

Vertneidung von Sackgassen, 
Fig. 5 schematisch die Sicherstellung der Konsistenz bei 

Bereinigungen von Element -Ungenauigkeiten, 
Fig. 6 beispielhaft sine erste, erlaubte Inkonsistenz, 
Fig. 7 beispielhaft eine zweite, erlaiibte Inkonsistenz, 
Fig. 8 beispielhaft eine dritte, erlaiobte Inkonsistenz, 
Fig. 9 beispielhaft Abhangigkeiten von Aktualisierungs- 

Transakt ionen . 



Die beispielhaf te Verwendung von Partitionen und Versionen 
einer digitalen Karte wird schematisch anhand von Fig. 1 dar- 
gelegt. Partitionen - als eine spezielle geographische Ge~ 
bietszerlegung der digitalen Karte - und Versionen - also Da- 
tenstande von Elementen der digitalen Karte zu einem bestimm- 
ten Zeitpunkt - sind Grundlage der erf indungsgemaSen Aktuali- 
sierung. Moderne digitale Karten werden auf verschiedene Wei- 
se in geographische Gebiete zerlegt. Die Kartenhersteller 
liefern ihre digitalen Karten meist in Zerlegungen, die mit 
administrativen Unterteiliingen (z.B. Landesgrenzen) zusammen- 
hangen. Die digitale Karte im nutzerseitigen Endgerat wird 
haufig in einer Weise (z.B. als 'Kacheln' entsprechend der 
SpeichergroSe) zerlegt, die eine einfache Verarbeitung der 
von der digitalen Karte umfassten Elemente auch von Rechen- 
systemen mit eingeschrankter Rechenlei stung und begrenzten 
Verarbeitungsmitteln, wie von einem Fahrzeugnavigationsgerat , 
erlaubt . 

Zur Durchfuhrung der Aktuali sierung wird die digitale Karte 
in Partitionen als spezielle geographische Gebiete zerlegt. 
Eine Aktualisierungs-Transaktion ist eine Aktuali sierung ei- 
ner Menge von Elementen genau einer Partition der digitalen 
Karte- Jede Partition hat eine Version, als eine Anzahl von 
Aktualisierungs-Transaktionen fur diese Partition. Eine ' spa- 
tere' Version beinhaltet zumindest samtliche Aktualisierungs- 
Transaktionen 'fruherer* Versionen und gegebenenf alls eine 
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Aktualisierung weiterer Elemente. Dabei warden stets komplet- 
te Partitionen aktualisiert , eine Aktualisierung nur einzel- 
ner Elemente einer Partition ist heutzutage wegen des admi- 
nistrativen Aufwandes bei der Verwaltung von einzelnen Ele- 
menten einer digitalen Karte nicht vorgesehen. Zur Aktuali- 
sierung einer Partition werden der digitalen Karte unter Ver- 
wendung einer zentralenseitigen, zweiten digitalen Karte alle 
Aktualisierungs-Transaktionen^ die eine spatere Version als 
die Version der digitalen Karte im nutzerseitigen Endgerat 
haben, bis zur in der Zentrale vorhandenen neuesten Version 
bereitgestellt . Urn eine beliebige Element -Teilmenge der digi- 
talen Karte im nutzerseitigen Endgerat zu aktualisieren, wird 
automatisch gepriift, welche Partitionen eine Uberdeck\ing mit 
der zu aktualisierenden Element -Teilmenge aufweisen. Alle 
diese Partitionen werden dann aktualisiert . 

Fig.l zeigt schematisch eine beispielhaf te Verwendung von 
Partitionen Pa, Pb, Pc, Pd, Pe, Pf Pg der zentralenseitigen 
zweiten digitalen Karte mit auf den neuesten Stand gebrachten 
Elementen 1, 2, 3, 4, 5, G, 7, 8, 9, 10, 11, 12, 13, 14, 15, 
16, 11, 18. Die Partitionen richten sich dabei nach administ- 
rativen Unterteilungen wie z-B. Landes- und Kreisgrenzen, und 
bilden zu aktualisierende Element -Teilmengen einer digitalen 
Karte. Die digitale Karte ist hier als StraSenkarte ausgebil- 
det, wobei als Nutzanwendung bspw. eine Routenplanung fiir ein 
Fahrzeug-Navigationsgerat vorgesehen ist. Dabei werden durch 
eine jeweilige Aktualisierung der gtraSenkarte im Fahrzeug- 
Navigationsgerat neue Elemente verfugbar gemacht, und zwar 
beispielsweise bei der Aktualisierung von Partition Pb die E- 
lemente 17 und 3. Dabei kann 'verfugbar gemacht' bedeuten, 
dass diese Elemente neu zur Strafienkarte hinzukommen, oder 
dass le.diglich bestehende Elemente aktualisiert werden, wobei 
die Elemente dem Fahrzeug-Navigationsgerat unter Verwendung 
der in der Zentrale angeordneten zweiten StraSenkarte verfug- 
bar gemacht werden, und wobei die zweite StraSenkarte standig 
auf dem neuesten Stand gehalten wird. 
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Die auf den neuesten Stand gebrachten Elemente 1, 2, 3, 4, 5, 
6, 1, B, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 beziehen sich 
entweder auf punktuelle Elemente (Dreiecke ohne Verbindungs- 
linie) wie z.B, POI ('point of interest', interessierende 
Ortspositionen wie z.B, Restaurants) , oder auf Strecken- 
Elemente (Dreiecke bzw. Kreise mit Verbindungslinie) . Aktua- 
lisierte Stecken-Elementen befinden sich entweder komplett 
innerhalb einer Partition (Dreiecke mit Verbindungslinie) o- 
der sind nur teilweise in einer Partition enthalten und 'ra- 
gen' in eine benachbarte Partition hinein (Kreise mit Verbin- 
dungslinie) . Dann kann zwar, wenn diese Element -Anderung in 
mehrere Anteile aufgespalten werden - wobei jeder Anteil die 
Element -Anderung in genau einer Partition beschreibt - eine 
einheitliche Nummerierung der Versionen einer Partition ge- 
wahrleistet werden. Allerdings ist nach der Aktualisierung 
einzelner Partitionen, welche nicht alle Anteile einer Ele- 
ment-Anderung umfassen, die Konsistenz der Strafienkarte nicht 
gewahrleistet . Zwar kann mit der Aktualisierung einer solchen 
Partition ein Verweis auf weitere Partitionen, die einen An- 
teil der Element-Anderungen umfassen, bereitgestellt werden, 
womit die nutzerseitige Vorrichtung eine entsprechende Aktua- 
lisierung weiterer Partitionen automatisiert bewirken kann. 
Dies fuhrt jedoch im Regelfall zur Aktualisierung einer Viel- 
zahl weiterer Partitionen, im Extremfall der gesamten Stra- 
Senkarte . 

Wenn beispielsweise Partition Pc aus Fig.l aktualisiert wird, 
wurde fur ein zu aktualisierendes Element 4 ein Verweis auf 
weitere Aktualisierxmgen in Partition Pd und fur die ein zu 
30 aktualisierendes Element 12 ein Verweis auf weitere Aktuali- 
sierungen in Partition Pe bereitgestellt werden. Bei der dar- 
aufhin veranlassten Aktualisierung von Partition Pe wurde 
wiederum ein Verweis auf Aktualisierungen in Partition Pf be- 
reitgestellt werden. Statt der eigentlich nur gewunschten Ak- 
35 tualisierung von Partition Pc wurden also zur Waharung der 

Konsistenz der StraSenkarte die Partitionen Pc, Pd, Pe und Pf 
aktualisiert . 
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Die StraSenkarte in der nutzerseitigen Vorrichtung ist meist 
in einer Weise zerlegt, die effiziente rechentechnische 
Zugriffe und Verarbeitung der Elemente ermoglicht. Hierzu 
5 wird ublicherweise eine Zerlegung in ' rechteckige ' Partitio- 
nen, z.B. als 'Kacheln" entsprechend der SpeichergrolSe, ver- 
wendet, als Teil der Nutzanwendung (PSF, 'physical storage 
format"). In Fig. 2 ist schematisch eine solche beispielhaf te 
Verwendung von Partitionen der Strafienkarte in der nutzersei- 

10 tigen Vorrichtiing bei der Element -Teilmenge aus Pig.l ge- 

^ zeigt . 

In jedem Fall wird die PSF-orientierte Partitionierung der 
StraSenkarte in der nutzerseitigen Vqrrichtung sich von der 

15 administrativ-orientierten Partitionierung der zweiten Stra- 
fienkarte in der Zentrale unterscheiden. Dabei ist es effi- 
zienter, Aktualisierungen der Strafienkarte in der nutzersei- 
tigen Vorrichtung fur die PSF-orientierten Partitionen vorzu- 
nehmen und nicht fur die administrativ-orientierten Partitio- 

20 nen. Somit mussen Teilmengen der Strafienkarte in der nutzer- 
seitigen Vorrichtung aktualisierbar sein, die nicht einer ad- 
ministrativ-orientierten Partition entsprechen. 

I Wenn somit beispielsweise eine Aktualisierung einer PSF- 

25 orientierten Partition, als Teilmenge der Strafienkarte in der 
nutzerseitigen Vorrichtung, von der Zentrale angefordert 
wird, kann diese teilweise oder ganzlich von mehreren der ad- 
ministrativ-orientierten Partitionen der zweiten Strafienkarte 
in der Zentrale abgedeckt werden. Fig. 2 zeigt schematisch 

3 0 eine beispielhaf te Verwendung von PSF-orientierten Partitio- 
nen PI, P2, P3, P4, P5, P6, P7, P8 der Strafienkarte in der 
nutzerseitigen Vorrichtvmg zusammen mit administrativ- 
orientierten Partitionen Pa, Pb, Pc, Pd, Pe, Pf , Pg der zent- 
ralenseitigen zweiten Strafienkarte bei den Element -Teilmengen 

35 aus Fig.l. Die strichliert eingerahmte Partition P5 deckt 

teilweise die Partitionen Pb, Pc and Pg ab. Wahrend jede die- 
ser (zentralensei tigen) Partitionen Pb, Pc und Pg in der 
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zweiten Strafienkarte eine andere Version haben kann, wird von 
der (in der nutzerseitigen Vorrichtxing) zu aktualisierenden 
Partition P5 der StraSenkarte eine einheitliche Versionsnum- 
mer bereitgestellt . Wiederum ergibt sich hier das bereits 
5 dargelegte Problem, dass die Aktualisierung eines Elementes 
mehrere Partitionen betref fen kann - siehe die strichlierte 
Linie in Fig. 2 - und somit Inkonsistenzen in der aktuali- 
sierten StralSenkarte in der nutzerseitigen Vorrichtimg auf- 
treten konnen. Auch hier ist entsprechend der bereits getrof- 
10 fenen Darlegung ein 'Nachladen' weiterer Partitionen der 

zweiten StraSenkarte durch die nutzerseitige Vorrichtvmg mog- 
lich, Jedoch ist in diesem Fall in der Zentrale die PSF- 
orientierten Partitionierung der StraiSenkarte in der nutzer- 
seitigen Vorrichtung nicht bekannt. Die benotigten PSP- 
15 orientierten Partitionen sind somit durch die nutzerseitige 

Vorrichtung zu ermitteln, indem die oder jede von der Zentra- 
le bereitgestellte Element -Anderung daraufhin gepruft wird, 
ob ein Anteil der Element -Anderung eine 'benachbarte ' (d.h, 
weitere) Partition betrifft. In dem in Fig. 2 dargelegten 
20 Fall ergabe eine derartige Ermittlung (beispielsweise unter 
Verwendung der Geo-Koordinaten des strichliert eingezeichne- 
ten Elementes) dass zusatzlich eine Aktualisierung der Parti- 
tion P4 von der Zentrale anzufordern ware. Eine derartige zu- 
satzliche Anforderung ist jedoch nicht erf orderlich, wenn ei- 
25 ne - auch eine benachbarte Partition betref fende - Element - 
Anderung nicht zu einer Inkonsistenz in der Strafienkarte in 
der nutzerseitigen Vorrichtung fiihrt. Ein Beispiel fur eine 
derartige Element -Anderung ist die Anderung der Spuranzahl 
einer in eine benachbarte Partition 'hineinragenden' Strecke 
30 von einer auf zwei Spuren. 



Ahnlich wie bei der administrativ-orientierten Partitionie- 
rung ergibt sich auch hier das Problem, dass bei der Aktuali- 
sierung benachbarter Partitionen weitere Abhangigkeiten ge- 
35 funden warden konnen. Wegen der Element -Anderung 9, die uber 
die Grenze von Partition P4 und Partition PI verlauft, miisste 
nach der Aktualisierung von P4 auch noch Partition PI ange- 
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fordert werden. Je kleiner dabei die Partitionen sind, umso 
geringer ist die Wahrscheinlichkeit einer weiteren Abhangig- 
keit. Bei flexibler PSF-orientierter Partitionierung, die ei- 
ne nachtragliche Aufteilung einer Partition in kleinere Ein- 
5 heiten ermoglicht, ist die GroSe einer zu aktualisierenden 

Nachbarpartitionen verringerbar . Fig. 3 zeigt eine Aufteilung 
der Partition P4 aus Fig. 2 in die Partitionen P4-1, P4-2, 
P4-3 und P4-4. Da die strichlierte Element-Anderung 10 ledig- 
lich die Partition P4-2 betrifft, genugt eine Aktualisierung 
10 dieser Partition P4-2 zur Wiederherstellung der Konsistenz 
der StraSenkarte . Element -Anderung 9 wird somit nicht uber- 
tragen, wodurch das ubertragene Datenvolumen deutlich redu- 
ziert wird, namlich einerseits urn die (nicht angef orderte) E- 
lement -Anderung 9 selbst und andererseits um Aktualisierungen 
15 der von Element -Anderung 9 'abhangigen' Partition PI. 

Fig. 4 zeigt schematisch die Sicherstellung der Konsistenz 
durch Vermeidung von Sackgassen. Dargestellt ist unter A eine 
Teilmenge von Elementen, in Form von Kant en und Knot en, die 
20 der (zentralenseitigen) zweiten digitalen Karte neu hinzuge- 
fugt wurde. Von einer nutzerseitigen Vorrichtung wird eine 
Aktualisierung einer Element -Teilmenge der digitalen Karte 
angef ordert, entsprechend dem strichlierten Bereich. Wurden 
nun ausschlielSlich solche Elemente der zweiten digitalen Kar- 
25 te der digitalen Karte der nutzerseitigen Vorrichtung verfug- 
bar gemacht, die zumindest teilweise von der zu aktualisie- 
renden Element -Teilmenge umfasst sind, ergaben sich die unter 
B dargestellten Sackgassen. Deshalb wird zur Wiederherstel- 
lung der Konsistenz der digitalen Karte ein einzelnes Ele- 
30 ment, wie unter C visualisiert , als Teil einer zusatzlichen 
Element-Teilmenge automatisch selektiert und der digitalen 
Karte der nutzerseitigen Vorrichtung ebenfalls verfugbar ge- 
macht. Dieses einzelne Element stellt sicher, dass keine 
Strecken in der in einer Teilmenge aktualisierten digitalen 
35 Karte existieren, an deren Enden Benutzer zwangslaufig umkeh- 
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ren miissen, wenn diese Strecken nicht auch von der zweiten 
digitalen Karte so umfasst sind. 

Pig. 5 zeigt schematisch die Sicherstellung der Konsistenz 
bei Bereinigungen von Element -Ungenauigkei ten. Dargestellt 
ist unter A eine Teilmehge von Elementen, in Fonn von Kanten 
und Knoten, die in der (zentralenseitigen) zweiten digitalen 
Karte durch eine' erneute Vermessung urn Ungenauigkeiten berei- 
nigt wurde. VOn einer nutzerseitigen Vorrichtiing wird eine 
Aktualisiening einer Element -Teilmenge der digitalen Karte 
angefordert, entsprechend dem strichlierten Bereich. Wurden 
nun diejenigen Elemente der zweiten digitalen Karte der digi- 
talen Karte der nutzerseitigen Vorrichtung verfiigbar gemacht, 
die eine aktuellere Version als die Version der digitalen 
Karte aufweisen - namlich die um Ungenauigkeiten bereinigten, 
unter B innerhalb des strichlierten, d.h. zu aktualisierenden 
Bereiches angeordneten - so ergabe sich die \inter B darge- 
stellte Sackgasse. Deshalb wird zur Wiederherstellung der 
Konsistenz der digitalen Karte ein einzelnes Element, wie un- 
ter C visualisiert , als Teil einer zusatzlichen Element- 
Teilmenge automatisch selektiert und der digitalen Karte der 
nutzerseitigen Vorrichtung ebenfalls verfugbar gemacht . Die- 
ses einzelne Element stellt eine logische Verbindung zwischen 
Elementen der aktualisierten und der nicht aktualisierten 
Teilmenge der digitalen Karte her. 

Die Fig. 6, 7, 8 zeigen jeweils beispielhaft verschiedene er- 
laubte Inkonsistenzen. Falls die digitale Karte in der nut- 
zerseitigen Vorrichtung nur einen Teilbereich der in der 
Zentrale angeordneten zweiten digitalen Karte aufweist, ist 
eine Inkonsistenz der digitalen Karte an solchen Stellen zu- 
lassig, an denen eine Grenze zwischen einem Teilbereich, der 
von der digitalen Karte in der nutzerseitigen Vorrichtung um- 
fasst ist, und einem nicht umfassten Teilbereich verlauft. 
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Anhand Fig. 6 wird das fur eine in der zweiten digitalen Kar- 
te neu hinzugekommene iind in Fig. 6 fett eingezeichnete Kan- 
tenfolge A, B dargelegt, die uber eine Landesgrenze hinweg 
verlauft. Hier ist in der digitalen Karte in der nutzerseiti- 
gen Vorrichtung eine Inkonsistenz erlaiibt, da der Teilbereich 
der zweiten digitalen Karte, der aufierhalb der Landesgrenze 
liegt, von der digitalen Karte in der nutzerseitigen Vorrich- 
tung nicht umfasst ist. 

In Fig. 7 wird eine fur einen Teilbereich von StraSenklassen 
erlaubte Inkonsistenz visualisiert . In der alten Version der 
digitalen Karte und der zweiten digitalen Karte, die von der 
nutzerseitigen Vorrichtung bzw. zentralenseitig verwendet 
wird, ist im gezeigten Gebiet nur das Uberland-StraSennetz 
erf asst. In der neuen Version des Gebietes sind nun ebenfalls 
lokale StraSen erf asst. Es wird nun von der nutzerseitigen 
Vorrichtung die Aktualisierung eines in Fig. 7 fett einge- 
zeichneten Teilgebietes als Teilmenge der zweiten digitalen 
Karte angefordert. Hier ist in der digitalen Karte in der 
nutzerseitigen Vorrichtung eine Inkonsistenz am Rand des zu 
aktualisierenden Teilgebietes erlaubt, da der Teilbereich von 
StraiSenklassen der zweiten digitalen Karte, der auSerhalb der 
zu aktualisierenden Teilmenge liegt, von der digitalen Karte 
in der nutzerseitigen Vorrichtung nicht umfasst ist. 

Eine weitere erlaubte Inkonsistenz ist in Fig. 8 gezeigt . Es 
wird wiederum ein Teilbereich von Strafienklassen betrachtet. 
In der alten Version der digitalen Karte und der zweiten di- 
gitalen Karte, die von der nutzerseitigen Vorrichtung bzw. 
zentralenseitig verwendet wird, ist im gezeigten Gebiet nur 
das Uberland-StralSennetz erf asst. In der neuen Version des 
Gebietes sind num ebenfalls lokale StraSen erfasst und zu- 
satzlich eine neue StraSe im Uberland-StralSennetz hinzuge- 
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fugt. Es wird nun von der nutzerseitigen Vorrichtung die Ak- 
tualisiemng des Uberland-StralSennetzes im gesatnten Gebiet 
als Teilmenge der zweiten digitalen Karte angefordert. Hier 
wird in der digitalen Karte in der nutzerseitigen Vorrichtxing 
5 eine Inkonsistenz bei Verbindungen zu lokalen StraSen igno- 
riert, da solche in der digitalen Karte in der nutzerseitigen 
Vorrichtung nur in Form von Streckenstummeln ( ' stubbles ' ) ab- 
gelegt sind. 

Fig. 9 stellt beispielhaft Abhangigkeiten von Aktualisie- 
rungs- Trans aktionen dar. Die zweite digitale Karte in der 
Zentrale, Version V2.0, wird zuerst durch Aktualisierungs- 
Transaktionen Ti,i und Ti,2 auf eine neuere Version V2 . 1 ge- 
bracht . AnschlieSend wird die Version V2 . 1 durch eine Aktua- 
lisierungs-Transaktion T2,i auf die Version V2.2 gebracht. Da- 
bei werden jeweils die grau hinterlegten Elemente in die 
schwarz hinterlegten Elemente uberfiihrt. Im unteren Teil der 
Fig. 9 ist ein strichliertes Gebiet gezeigt, entsprechend ei- 
ner von einer nutzerseitigen Vorrichtung angef orderten und zu 
aktualisierenden Element -Tei Imenge . Die digitale Karte der 
nutzerseitigen Vorrichtung hat im strichlierten Gebiet Versi- 
on V2.1. Damit die digitale Karte der nutzerseitigen Vorrich- 
tung nach der Aktualisierung der zu aktualisierenden Element - 
Teilmenge Konsistenz aufweist, ist die Aktualisierungs- 
Transaktion T2,i, nicht aber die Aktualisierungs-Transaktion 
Ti,2 sils zusatzliche Element -Teilmenge zur Aktualisierung der 
digitalen Karte zu ubertragen. Die Aktualisierungs- 
Transaktion Ti,i ist nur in dem Pall zur Aktualisierung der 
digitalen Karte zu ubertragen, wenn die Version der digitalen 
Karte der nutzerseitigen Vorrichtung auSerhalb der zu aktua- 
lisierenden Element -Teilmenge alter ist als Version V2.1. 

Zusatzlich kann fur die oder jede nutzerseitige Vorrichtung 
die Version der oder jeder Partition zentralenseitig gespei- 
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chert werden, wobei zusatzlich auch durchgefuhrte Aktualisie- 
rungen einzelner Partitionen abgespeichert werden konnen. Im 
Beispiel von Fig. 9 ware somit der Zentrale bekannt, ob der 
digitalen Karte der anfragenden Vorrichtung bereits fruher 
5 eine Aktualisierung des auSerhalb vom strichlierten Bereich 
liegenden Gebiets auf Version V2,l verfugbar gemacht worden 
ware. Dadurch ist in der Zentrale entscheidbar, ob fiir die 
neue Anfrage auch die Aktualisienings-Transaktion Ti^i zur Ak- 
tualisierung der digitalen Karte zu libertragen ist. Es ist 
10 somit grrmdsatzlich vermeidbar bereits tibertragene Aktuali- 




sierungs-Transaktionen erneut zum Endgerat zu senden, wodurch 
das zu sendende Datenvolumen reduziert wird. 



Fur den Fall, dass in einem zweiten Schritt vom nutzerseiti- 

15 gen Endgerat gepruft wird, ob zusatzliche Element -Teilmengen 
der digitalen Karte von der Aktualisierung betrof fen sind und 
abhangig vom Ergebnis der Prufung eine Aktualisierung dieser 
zusatzlichen Element -Teilmengen automatisch von der Zentrale 
derart angefordert wird, dass die digitale Karte nach dem 

20 Empfang und der Verf ugbarmachtung der Daten der zusatzlichen 
Element -Teilmengen Konsistenz bezuglich der oder jeder auf 
dem nutzerseitigen Endgerat ablaufenden Nutzanwendung auf- 

I weist, sollen zwei Ausfiihrungsf ormen kurz skizziert werden. 
Dabei ist jeweils vorgesehen, nur solche Element -Andeirungen 

25 in die zusatzliche Element -Teilmenge aufzunehmen, die auch 
Teil der zu aktualisierenden Element -Teilmenge sind, aber 
keine Element -Anderungen aufzunehmen, von denen eine ausge- 
wahlte Element -Anderung abhangt, und die sich komplett auSer- 
halb der zu aktualisierenden Element -Teilmenge befinden - wo- 

30 mit in der Zentrale keine Abhangigkeiten zwischen Element - 
Anderungen der zweiten digitalen Strafienkarte gespeichert 
werden mussen - und anschliefiend im nutzerseitigen Endgerat 
gepruft wird, welche benachbarten Bereiche der digitalen 
StralSenkarte von den Element -Anderungen betrof fen sind und 
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fur diese Bereiche eine weitere Aktualisierung von der Zent- 
rale angefordert wird. 

In einer erst en Ausfuhrungsf orm wird die Prufiing im nutzer- 
seitigen Endgerat, ob zusatzliche Element -Teilmengen der di- 
gitalen Karte von der Aktualisierung betroffen sind, erst 
nach einer Berechnung der aus den zur Aktualisierung der zu 
aktualisierenden Element -Teilmenge verfugbar gemachten Daten 
sich ergebenden Auswirkungen gestartet, wobei abhangig vom 
Ergebnis der Prufung eine Aktualisierung dieser zusatzlichen 
Element-Teilmengen automatisch von der Zentrale angefordert 
wird- Diese Berechnung wird derart durchgef uhrt , dass die 
Telle der Aktualisiemng von Elementen, die uber die zu aktu- 
alisierende Element -Teilmenge ' hinausragen ' , 'abgeschnitten' 
we r den. 

In einer zweiten Ausfuhrungsf orm wird vorab keine Berechnung 
im nutzerseitigen Endgerat der aus den zur Aktualisierung der 
zu aktualisierenden Element -Teilmenge verfugbar gemachten Da- 
ten sich ergebenden Auswirkungen gestartet. Vielmehr werden 
sofort die zusatzlichen Element-Teilmengen der digitalen Kar- 
te, die von der Aktualisierung betroffen sind, automatisch 
von der Zentrale angefordert . Die Berechnung der aus den zur 
Aktual is leaning der zu aktualisierenden Element -Teilmenge ver- 
fugbar gemachten Daten sich ergebenden Auswirkungen wird so- 
dann unter Verwendung aller verfiigbar gemachter Daten gestar- 
tet . 
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DaimlerChrysler AG Rodiger 

13.08.2003 



Patentanspruche 



1. Verfahren zur Aktualisierung einer digitalen Karte, um- 
fassend Elemente eines Verkehrswegenetzes , in einer nut- 
zerseitigen Vorrichtiong, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, unter Verwendung ei- 
ner in einer Zentrale angeordneten zweiten digitalen Kar- 
te, 

dadurch gekennzeichnet, 
dass an der nutzerseitigen Vorrichtung eine zu aktuali- 
sierende Element-Teilmenge der digitalen Karte auswahlbar 
ist und liber eine zumindest zeitweise datentechnische 
Verbindung von der Zentrale eine Aktualisiexxing dieser E- 
lement-Teilmenge anforderbar ist, wobei von der Zentrale 
nach dem Empfang einer solchen Anforderung zusatzlich zur 
zu aktualisierenden Element-Teilmenge eine zusatzliche E- 
lement-Teilmenge in der zweiten digitalen Karte automa- 
tisch derart selektiert wird, dass die digit ale Karte 
nach der Aktualisierung in sich Konsistenz aufweist, und 
wobei Daten zur Aktualisierung der zu aktualisierenden E- 
lement-Teilmenge und Daten der zusatzlichen Element- 
Teilmenge von der Zentrale an die nutzerseitige Vorrich- 
tung uber die zumindest zeitweise datentechnische Verbin- 
dung gesendet und der digitalen Karte verfugbar gemacht 
werden . 
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2. Verfahren zur Aktualisierung einer digitalen Karte, um- 
fassend Elemente eines Verkehrswegenetzes, in einer nut- 
zerseitigen Vorrichtung, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, xinter Verwendung ei- 
ner in einer Zentrale angeordneten zweiten digitalen Kar- 
te, 

dadurch gekennzeichnet, 
dass an der nutzerseitigen Vorrichtung eine zu aktuali- 
sierende Element -Teilmenge der digitalen Karte auswahlbar 
uxid uber eine zumindest zeitweise datentechnische Verbin- 
dung von der Zentrale eine Aktualisierung dieser Element - 
Teilmenge anforderbar ist, wobei in einem ersten Schritt 
von der Zentrale nach dem Empfang einer solchen Anforde- 
rung Daten zur Aktualisierung der zu aktualisierenden E- 
lement- Teilmenge an die nutzerseitige Vorrichtung uber 
die zumindest zeitweise datentechnische Verbindung gesen- 
det und der digitalen Karte verfugbar gemacht werden, 
woraufhin in einem zweiten Schritt von der nutzerseitigen 
Vorrichtung gepriift wird, ob zusatzliche Element- 
Teilmengen der digitalen Karte von der Aktualisierung be- 
troffen sind und abhangig vom Ergebnis der Prufung eine 
Aktualisierung dieser zusatzlichen Element -Teilmengen au- 
tomatisch von der Zentrale derart angefordert wird, dass 
die digitale Karte nach dem Empfang und der Verfugbarma- 
chung der Daten der zusatzlichen Element -Teilmengen in 
sich Konsistenz aufweist. 

3 - Verfahren nach Anspruch 1 oder 2 , 

dadurch gekennzeichnet, 
dass die zu aktualisierende Element -Teilmenge ein geogra- 
phisches Gebiet und/ oder wenigstens eine Strecke als 
Folge von Kanten xind/ oder wenigstens eine Klasse von 
Strecken und/ oder einen oder mehrere point of interest 
(POI) und/ Oder Klassen von POIs umfasst. 



P803682/DE/1 



23 



4. Verfahren nach Anspruch 3, 

dadurch gekennzeichnet, 
dass die Konsistenz bezuglich der oder jeder auf der nut- 
zerseitigen Vorrichtimg ablaufenden Nutzanwendung sicher- 
gestellt wird durch automatische Selektion der zusatzli- 
Chen Element -Teilmenge derart, dass nach der Verfugbarma- 
chung der Daten zur Aktualisienmg der zusatzlichen Ele- 
ment -Teilmenge in der digitalen Karte der nutzerseitigen 
Vorrichtung keine Strecke exist iert, an deren Ende Ver- 
kehrswegenetz-Benutzer zwangslauf ig umkehren miissen, wenn 
diese Strecke nicht auch von der zweiten digitalen Karte 
umfasst ist, und / oder keine zwei Strecken existieren, 
an deren Enden Verkehrswegenetz-Benutzer zwangslauf ig um- 
kehren miissen, wenn diese zwei Strecken in der zweiten 
digitalen Karte durch wenige Kanten verbunden sind, und / 
Oder keine Strecken existieren, an denen zerteilte Abbie- 
gerestriktionen vorliegen, die in der zweiten digitalen 
Karte als Folge von Strecken umfasst sind, und / oder fur 
das Erreichen eines POI relevante Daten einer Strecke so 
aktuell sind wie die Daten des POIs selbst, und/ oder E- 
lement-Abhangigkeiten komplett ubertragen werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

dass die zumindest zeitweise datentechnische Verbindung 
zwischen nutzerseitiger Vorrichtung und Zentrale als Mo- 
bil f\mkverbind\ing ausgebildet ist. 

6, Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 

dass durch die nutzerseitige Vorrichtung von der Zentrale 
selbsttatig eine Aktualisierung beim Start einer Nutzan- 
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wendung der digitalen Karte und/ oder periodisch angefor- 
dert wird. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet, 

dass Bereinigungen von Element -Ungenauigkei ten in der 
zweiten digitalen Karte speziell gekennzeichnet werden, 
wobei zusaranen mit der zusatzlichen Element -Teilmenge 
weitere Daten von der Zentrale an die nutzerseitige Vor- 
richt\ing liber die zumindest zeitweise datentechnische 
Verbindung gesendet und der digitalen Karte verfugbar ge- 
macht werden, welche zur Wiederherstellung einer logi- 
schen Verbindung zwischen durch eine Aktualisierung urn 
Ungenauigkei ten bereinigten und nicht bereinigten Elemen- 
^Sen verwendbar sind. 

8. Verfahren nach einem der Anspruche 1 bis 1 , 
dadurch gekennzeichnet, 

dass die Daten zur Aktualisierung der zu aktualisierenden 
Element -Teilmenge auch solche Elemente der zweiten digi- 
talen Karte umfassen, welche nur teilweise in der zu ak- 
tualisierenden Element -Teilmenge enthalten sind. 

9. Verfahren nach einem der Anspruche 3 bis 8, 
dadurch gekennzeichnet, 

dass zentralenseitig Information uber Partitionen, die 
eine geographische Gebietszerlegung der digitalen Karte 
in der nutzerseitigen Vorrichtung darstellen, speicherbar 
sind und ein zu aktualisierendes geographisches Gebiet u- 
ber einen entsprechenden Partitionsverweis identif izier- 
bar ist. 

10. Verfahren nach einem der Anspruche 1 bis 9/ 
dadurch gekennzeichnet. 
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dass die nutzerseitige Vorrichtung zentralenseitig re- 
gistriert ist und sich bei einer Anforderung an die Zent- 
rale bei dieser identif iziert . 



10 



11. Verfahren nach einem der Anspruche 1 bis 10, 
dadurch gekennzeichnet, 
dass die nutzerseitige Vorrichtung bei einer Anforderung 
an die Zentrale eine Versionsinf ormation einer zu aktua- 
lisierenden Element -Teilmenge der digitalen Karte sendet, 



12. Verfahren nach einem der Anspruche 1 bis 11, 
dadurch gekennzeichnet, 

dass fur die GroSe der oder jeder zusatzlichen Element- 
Teilmenge ein oberer Grenzwert vorgesehen ist. 

15 (5 

13. Verfahren nach einem der Anspruche 1 bis 12, 
dadurch gekennzeichnet, 

dass logisch zusammengehorige Aktualisierungen von Ele- 
menten zusammengef asst gesendet werden. 

20 

14. Verfahren nach einem der Anspruche 1 bis 13, 
dadurch gekennzeichnet, 
dass, falls die digitale Karte in der nutzerseitigen Vor- 
richtung nur einen Teilbereich der in der Zentrale ange- 

25 ordneten zweiten digitalen Karte aufweist, eine Inkon- 

sistenz der digitalen Karte an solchen Stellen zulassig' 
ist, an denen in der nutzerseitigen Vorrichtung eine 
Grenze zwischen einem Teilbereich, der von der digitalen 
Karte umfasst ist, und einem nicht umfassten Teilbereich 

30 verlauft. 



15. Vorrichtung zur Ausfuhming des Verfahrens nach einem der 
Anspruche 1 bis 14 mit einer nutzerseitigen Vorrichtung 
umfassend Speichermittel fur eine digitale Karte sowie 
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einer Zentrale umfassend Zentralen-Speichermittel fur ei- 
ne zweite digitals Karte, wobei nutzerseitige Vorrichtung 
und Zentrale jeweils ein Rechenmittel sowie ein Kotnmuni- 
kationsmittel, zur Herstellung einer zumindest zeitweisen 
datentechnischen Verbindung, aufweisen. 
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Daimler Chrysler AG Rodiger 

13.08.2003 



Zus ammenf as simg 



Die Erfindiing betrifft die Aktualisierung einer digitalen 
Karte, umfassend Elemente eines Verkehrswegenetzes, in einer 
nutzerseitigen Vorrichtvmg, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, xinter Verwendiang einer 
in einer Zentrale angeordneten zweiten digitalen Karte. 



Erf indungsgemafi wird lediglich eine fiir eine aktuelle Nutzan- 
wendung benotigte Teilmenge von Elementen der digitalen Karte 
aktualisiert . Da dies zeitnah zu dem Zeitpunkt erfolgt, zu 
dem die entsprechenden Elemente der digitalen Karte von einer 
15 aktuellen Nutzanwendung benotigt werden, wird der aktuellen 
Nutzanwendung stets der aktuellste Stand der digitalen Karte 
bereitgestellt - Da von der nutzerseitigen Vorrichtung die fiir 
eine aktuelle Nutzanwendung benotigte Element -Teilmenge der 
digitalen Karte genau eingrenzbar ist, wird stets nur eine 
20 minimal benotigte Datenmenge, d.h. ein minimaler Auf wand an 

Datenubertragung, realisiert, Indem wenigstens eine zusatzli- 
che Element -Teilmenge der digitalen Karte automatisch derart 
selektiert wird, dass die digitale Karte nach dem Empfang und 
der Verfugbarmachtiing der Daten der zusatzlichen Eleme.nt- 
25 Teilmengen in sich Konsistenz aufweist, wird stets eine aktu- 
elle digitale Karte bereitgestellt, welche ein problemloses 
Funktionieren der oder jeder auf der Vorrichtung fur den Nut- 
zer ablaufenden Nutzanwendungen sicherstellt . 



